Method and Apparatus for Recording Search Information and 
Searching for Recorded Digital Data Streams using the Search 

Information 

BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention relates to method and apparatus 
for creating search information for searching digital data 
streams recorded on a recording medium and relates to 
method and apparatus for searching for requested data using 
10 the search information. 

2 • Description of the Related Art 

In the conventional analog television broadcast, 
video signals are transmitted over the air or through 
cables after being AM or FM modulated. With the recent 

15 advance of digital technologies such as digital image 
compression or digital modulation/demodulation, 
standardization for digital television broadcast is in 
rapid progress. Based upon the Moving Picture Experts Group 
(MPEG) format, satellite and cable broadcast industry also 

20 moves towards the digital broadcast. 

The digital broadcast offers several advantages that 

its analog counterpart cannot provide. For example, the 
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digital broadcast is capable of providing services with far 
more improved video/audio quality, transmitting several 
different programs within a fixed bandwidth, and offering 
enhanced compatibility with digital communication media or 
5 digital storage media. 

In the digital broadcast, a plurality of programs 
encoded based upon the MPEG format are multiplexed into a 
single transport stream before transmitted. The transmitted 
transport stream is received by a set top box at the 
10 receiver and demultiplexed into original programs. If a 
program is chosen from among the demultiplexed programs , 
m the chosen program is decoded by a decoder in the set top 

4i box and original audio and video signals are retrieved. The 

^ retrieved audio and video signals can be presented by an 

^ 15 A/V output apparatus such as a TV. 

pi It is also possible to record the received digital' 

HI 

broadcast signals on a storage medium instead of directly 
M outputting the received broadcast signals to A/V output 

devices. The stored digital broadcast signals can be edited 
20 and retrieved afterwards. For example, a digital data 

stream received by the set top box can be transmitted to a 
streamer such as a digital video disk (DVD) recording 
apparatus through communication interfaces like an IEEE- 
1394 serial bus and stored in the streamer. The stored 
25 digital data stream can be edited and transmitted back to 
the set top box so that the digital audio and video data 
can be presented. 

For recording a received digital broadcast stream on 
a recording medium, it is necessary to develop schemes to 
30 organize the digital data stream on the recording medium 
and to create management information for rapid access to 
the recorded data stream. 
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SUMMARY OF TPS INVENTION 

It is an object of the present invention to provide a 
method for recording received digital data streams on a 
recording medium as groups of stream objects and creating 
search information for each stream object and a method for 
searching for requested data using the search information. 

The method for creating and recording search 
information for recorded digital data streams in accordance 
with the present invention comprises the steps of recording 
a received digital data stream by grouping the received 
digital data stream into stream object units, creating and 
recording time information for each stream object unit, and 
creating and recording index information for pointing to 
the location on the time information for each stream object 
as management information for the stream object. When 
reproducing or editing the recorded digital data streams, 
the data recording position corresponding to a requested 
search time can be found with reference to the index 
information . 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to 
provide a further understanding of the invention, 
illustrate the preferred embodiments of the invention, and 
together with the description, serve to explain the 
principles of the present invention. 

In the drawings: 

FIG. 1 is a block- diagram of an apparatus in which 
the present invention may be advantageously employed; 

FIG . 2 is the syntax of the management information 
created by the method for creating search information for 
recorded digital data streams in accordance with the 
present invention; 



FIG. 3 is a pictorial representation of the stream 
time map information as a part of the management 
information created by the method for creating search 
information for recorded digital data streams in accordance 
5 with the present invention; 

FIG. 4 is a pictorial representation for explaining 
the digital data stream recording operation in accordance 
with the present invention; and 

FIG. 5 is a pictorial representation for explaining 
10 the management information created by the method for 
creating search information for recorded digital data 
streams in accordance with the present invention; 
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DETAILED DESCRIPTION OF THE PREFFERRED EMBODIMENTS 

yl In order that the invention may be fully understood, 

J 1 15 preferred embodiments thereof will now be described with 
reference to the accompanying drawings. 

FIG. 1 depicts a block diagram of an apparatus in 
which the present invention may be advantageously employed. 
The apparatus comprises a set top box 100, a communication 
20 interface (IEEE-1394), and a streamer 200. 

The set top box 100 receives transport streams 
encoded by system encoders and broadcast by a plurality of 
broadcasting stations and demultiplexes the received 
transport streams. After a system decoder 120 decodes the 
25 transport stream of a program tuned by a tuning unit 110, a 
control unit 140 outputs the decoded transport stream to an 
A/V output device such as a TV set for presentation. 

The set top box 100 may transmit a program chosen by 
a user to the streamer 200 through the IEEE-1394 interface 
30 so that the transmitted program is recorded on a recording 
medium 230 such as a digital video disk by the streamer 200. 
Requested by a user, the set top box 100 may receive 
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a program retrieved from the recording medium 230 by the 
streamer 200 through the IEEE-1394 communication interface 
so that the received program can be presented on a TV set 
after being decoded by the decoder 120. 
5 For carrying out these tasks, the set top box 100 and 

the streamer 200 should be able to access the management 
information regarding the programs recorded on the 
recording medium 230. To this end, information files are 
used to deal with the recorded data. An application 

10 information file is utilized by the set top box 100 and a 
streamer information file is utilized by the streamer 200. 
A common information file is utilized by both the set top 
box 100 and the streamer 200. These information files are 
recorded on the recording medium 230. 

15 The application information file is retrieved by a 

stream reproducing unit 240 of the streamer 200 when the 
set top box 100 is initialized or requests the file. The 
retrieved application information is transmitted to the set 
top box 100 through the IEEE-1394 communication interface 

20 and loaded into the management information area M2 of a 
memory 150 by a control unit 14 0 of the set top box 100. 
When a new program is recorded or recorded data is edited, 
the application information loaded in the memory 150 is 
updated by the control unit 14 0 to include management 

25 information on the newly recorded or edited program. If a 
user requests retrieval of a specific program, the control 
unit 140 requests the streamer 200 to retrieve the program, 
with reference to the application information. When the set 
top box 100 terminates a recording mode or is shut down, 

30 the application information in the memory 150 is 

transmitted through the IEEE-1394 communication interface 
to the streamer 200 and recorded on the recording medium 
230 by a stream recording unit 220 controlled by a control 
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unit 250 of the streamer 200. 

The streamer information file and common information 
file are retrieved by the stream reproducing unit 24 0 of 
the streamer 200 when the streamer 200 is initialized and 
5 loaded into a memory 260 by the control unit 250 of the 
streamer 200. When a new program is recorded or recorded 
data is edited, the streamer and common information is 
updated to include management information on the newly 
recorded or edited program by the control unit 250. If a 

10 user requests retrieval of a specific program, the control 
unit 250 responsive to a request signal from the set top 
box 100 retrieves the associated program recorded on the 
recording medium 230 with reference to the streamer and 
common information loaded in the memory 2 60. When the set 

15 top box 100 terminates a recording mode or is shut down, 
the streamer and common information in the memory 2 60 are 
recorded on the recording medium 230 by the stream 
recording unit 220 controlled by the control unit 250. 

The syntax of the information files and the structure 

20 of recorded data will be explained with reference to FIG. 2 
As shown in FIG. 2, the application information file 
(application . IFO) comprises a table of content (TOC) and a 
service information (SI) table. The table of content (TOC) 
contains random-access entry points that allow random 

25 access to the recorded data stream and the service 

information (SI) table contains the information on the 
recorded digital stream. The common information file 
(common. IFO) contains an original playlist automatically 
created when a digital data stream is recorded, 

30 presentation sequence information (Cell) of the recorded 
data stream, and a user-defined playlist created when a 
user edits the presentation sequence of the recorded data 
stream. 
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The streamer information file ( streamer . IFO) is 
intended to deal with stream time map general information 
(STMAP_GI) and a mapping list (MAPL) . The stream time map 
general information (STMAP_GI) is management information 
5 regarding stream object units (SOBUs) organized on the 
recording medium and stream objects (SOBs) each of which 
comprises a plurality of stream object units (SOBUs) and 
the mapping list (MAPL) is time search information 
regarding the stream object units (SOBUs) and stream 
10 objects (SOBs). Each stream object (SOB) has a one-to-one 
correspondence with each Cell contained in the original 
playlist and each Cell is contained in the user-defined 
«3 playlist and has a one-to-one correspondence with each 

qi stream object (SOB) . 

^ 15 The stream time map general information (STMAP_GI):, 

fll as shown in FIG. 3, comprises several fields representing 

J 1 the stream object unit size (MAPU_SZ), the weight of the 

H LSB of the mapping list entries (MTU_SHFT) , index number 

fy 

m (INDEX_NO) indicating an arbitrary entry of the mapping 

^ 20 list (MAPL) , the number of mapping list entries 

(MAPL_ENT_Ns )-, start packet arrival time (S_SAPAT) , and 
last packet arrival time (S_E_APAT) . The mapping list 
(MAPL) comprises mapping entries (MAPU_ENT) , each mapping 
entry containing the incremental application packet time 
25 (IAPAT) . 

The method for creating and recording search 
information for recorded digital data streams in accordance 
with an embodiment of the present invention will be 
explained with reference to FIGS. 1, 2, and 3. If a user 
30 asks for recording a received digital data stream on the 
recording medium 230, the control unit 140 of the set top 
box 100 notifies the control unit 250 of the streamer 200 
that a recording mode has been set and begins to transmit 
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the received digital data stream to the streamer 200 
through the IEEE-1394 interface. Concurrently, the control 
unit 140 of the set top box 100 records the entry point 
information that allows random access to the transport 

5 stream packets of the digital data stream in the 

application information (application . IFO) loaded in the 
management information area (M2) of the memory 150 or 
records the entry point information in the common 
information (common. IFO) as a part of the playlist. Also, 

10 the control unit 14 0 detects the information on the data 
stream currently being recorded from the program service 
information (SI) loaded in the program information area 

C3 

4j (Ml) of the memory 150 and records the service information 

2j in the service information (SI) table of the application 

15 information (application . IFO) . 
gi The control unit 250 of the streamer 200 controls. the 

~ s stream recording unit 220 so that the data stream received 

H through the IEEE-1394 communication interface is recorded 

j=n on the recording medium 230. The data stream is organized 

H 20 in sectors on the recording medium 230 and a predetermined 
number of sectors constitute a stream object unit (SOBU) . 
Such process is repeated until the recording mode 
terminates, thereby creating a stream object (SOB) which is 
a group of data stream recorded by a single recording 
25 operation. 

The control unit 250 of the streamer 200 creates 
presentation sequence information (Cell) regarding the 
created stream object (SOB) and records the Cell in the 
Ce.ll layer of the common information (common. IFO) as 
30 presentation sequence information corresponding to the 
record (RCD) of the original playlist. For searching for 
stream object units (SOBUs) constituting the stream object 
(SOB) , the time length of every stream object unit (SOBU) 
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is sequentially recorded in the mapping list (MAPL) , To be 
more specific, a count value counted at a constant time 
interval while a stream object unit (SOBU) is created, 
namely, the incremental application packet time (IAPAT) is 
5 recorded in the mapping entry field (MAPU_ENT) 

corresponding to the associated stream object unit (SOBU) , 
as shown in FIGS, 4 and 5. In addition, the sum of a 
predetermined number of incremental application packet 
times (IAPATs) (the numbers parenthesized in FIG, 5) is 

10 calculated and the sum is recorded as a coarse mapping 

entry (C_MAP_ENT) which is coarse search time information. 

The index number (INDEX_NO) of the first mapping 
entry (MAPU_ENT) of the mapping list (MAPL) or the first 
coarse mapping entry (C_MAPU_ENT) associated with the 

15 stream object (SOB) is recorded in the stream time map 

general information (STMAP_GI) . In FIG. 5, the index number 
K of the first mapping entry related to the stream object 
SOB #n is recorded as identification information for 
indexing the location of the stream object SOB #n. 

20 If a user requests retrieval of a certain interval of 

a data stream recorded on the recording medium, for example 
recorded data corresponding to the time interval from 10 
minutes to 20 minutes, the control unit 150 of the streamer 
200 first searches Cells for a Cell (Cell 2 in FIG. 2) 

25 having a recording time corresponding to the start time 10 
minutes. Then, the control unit 150 detects the index 
number pointing to the start position of the stream object 
SOB 2 corresponding to the chosen Cell 2 from the stream 
time map general information (STMAP_GI) . Subsequently, the 

30 control unit 150 begins to detect the incremental 

application packet times (IAPATs), starting from the 
mapping entry pointed to by the index number. By summing 
the detected incremental application packet times (IAPATs) 
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and multiplying the sum value by the unit time of each 
count, the start position of the stream object unit (SOBU) 
corresponding to the requested search time 10 minutes can 
be found. Finally, data retrieval begins from the transport 
5 stream packet whose packet arrival time coincides with the 
requested time. 

If a user requests retrieval of the recorded data 
corresponding to the time interval from 4 0 minutes to 60 
minutes and the Cell having a recording time corresponding 

10 to the requested time 40 minutes is Cell 3, the control 
unit 150 detects the index number pointing to the start 
position of the stream object SOB 3 corresponding to the 
chosen Cell 3 from the stream time map general information 
(STMAP_GI) . Subsequently, the control unit 150 begins to 

15 detect the incremental application packet times (IAPATs) 
listed in the mapping list MAPL 3. By summing the detected 
incremental application packet times ( IAPATs ) and 
multiplying the sum value by the unit time of each count, 
the start position of the stream object unit (SOBU) 

20 corresponding to the requested time 4 0 minutes can be found . 
Finally, data retrieval begins from the transport stream 
packet whose packet arrival time coincides with the 
requested time. 

The method for creating and recording search 

25 information for recorded digital data streams of the 

present invention enables rapid and precise search of a 
specific interval of the recorded digital data, provided 
that the digital data streams are recorded on a recording 
medium as groups of stream objects. 

30 The invention may be embodied in other specific forms 

without departing from the sprit or essential 
characteristics thereof . The present embodiments are 
therefore to be considered in all respects as illustrative 
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